Sparse Spectral-Galerkin Method on An Arbitrary Tetrahedron Using Generalized Koornwinder Polynomials
نویسندگان
چکیده
In this paper, we propose a sparse spectral-Galerkin approximation scheme for solving the second-order partial differential equations on an arbitrary tetrahedron. Generalized Koornwinder polynomials are introduced reference tetrahedron as basis functions with their various recurrence relations and differentiation properties being explored. The method leads to well-conditioned linear systems whose entries can either be calculated directly by orthogonality of generalized constant coefficients or evaluated efficiently via our algorithm problems variable coefficients. Clenshaw algorithms evaluation any polynomial in expansion also designed boost efficiency method. Finally, numerical experiments carried out illustrate effectiveness proposed spectral
منابع مشابه
Optimal Spectral-Galerkin Methods Using Generalized Jacobi Polynomials
We extend the definition of the classical Jacobi polynomials withindexes α,β > −1 to allow α and/or β to be negative integers. We show that the generalized Jacobi polynomials, with indexes corresponding to the number of boundary conditions in a given partial differential equation, are the natural basis functions for the spectral approximation of this partial differential equation. Moreover, the...
متن کاملOptimal error estimates in Jacobi-weighted Sobolev spaces for polynomial approximations on the triangle
Spectral approximations on the triangle by orthogonal polynomials are studied in this paper. Optimal error estimates in weighted semi-norms for both the L2− and H1 0−orthogonal polynomial projections are established by using the generalized Koornwinder polynomials and the properties of the Sturm-Liouville operator on the triangle. These results are then applied to derive error estimates for the...
متن کاملEfficient Spectral-Galerkin Method II. Direct Solvers of Second- and Fourth-Order Equations Using Chebyshev Polynomials
Efficient direct solvers based on the Chebyshev-Galerkin methods for second and fourth order equations are presented. They are based on appropriate base functions for the Galerkin formulation which lead to discrete systems with special structured matrices which can be efficiently inverted. Numerical results indicate that the direct solvers presented in this paper are significantly more accurate...
متن کاملEfficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials
We present some efficient algorithms based on the Legendre-Galerkin approximations for the direct solution of the second and fourth order elliptic equations. The key to the efficiency of our algorithms is to construct appropriate base functions, which lead to systems with sparse matrices for the discrete variational formulations. The complexities of the algorithms are a small multiple of N oper...
متن کاملSelf-dual Koornwinder-macdonald Polynomials
We prove certain duality properties and present recurrence relations for a four-parameter family of self-dual Koornwinder-Macdonald polynomials. The recurrence relations are used to verify Macdonald's normalization conjectures for these polynomials. 1. Introduction In a to date unpublished but well-known manuscript, Macdonald introduced certain families of multivariable orthogonal polynomials a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Scientific Computing
سال: 2022
ISSN: ['1573-7691', '0885-7474']
DOI: https://doi.org/10.1007/s10915-022-01778-y